//
// Created by luoen on 19-7-5.
//

#ifndef IALGORITHM_SAMPLE_ARRAY_H
#define IALGORITHM_SAMPLE_ARRAY_H
#include <jni.h>

extern "C" JNIEXPORT jstring JNICALL Java_com_algorithm_practice_fragment_ArrayFragment_sort(JNIEnv * env, jobject, jstring src, jbyte type, jbyte method);

void array_bubble_sort(char* src, int size, char type);// O(n^2)

void array_select_sort(char* src, int size, char type);// O(n^2)

void array_insert_sort(char* src, int size, char type);// O(n^2)

void array_merge_sort(char* src, int size, char type);// O(n log n),T（n)

void array_quick_sort(char* src, int size, char type);// O(n log n)极端O(n^2)

void array_heap_sort(char* src, int size, char type);

#endif //IALGORITHM_SAMPLE_ARRAY_H
